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(54) Communication system message acknowledgement 



(57) A local communication system comprises a 
number of stations interconnected for the communica- 
tion of messages via a serial data channel. A first station 
transmits a directed type of message to individual ones 
of the other stations, or transmits a broadcast type of 
message to all or a subset of the other stations. For a 
broadcast message, any receiving station unable to ac- 
cept the message transmits (91 3) a common negative 
acknowledgement signal (NAK=1 ) and the first station 
re-transmits the message up to five times. Each receiv- 
ing station may be unable to accept a message because 
its receive buffer is still occupied by a previous mes- 
sage. In such a case generation of the negative ac- 
knowledgement signal is suppressed if the message 
which cannot be accepted is judged identical to the mes- 
sage occupying the receive buffer of the receiving sta- 
tion. In this way, unnecessary communication is avoid- 
ed, and certainty of communication is increased. 
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Description 



The present invention relates to a local communi- 
cation system comprising a plurality of stations intercon- 
nected for the communication of messages via a serial 
■ data channel. The invention further relates to appara- 
tuses for use in such a system, and diagnostics appa- 
ratus for use with such a system. 

A system of this type has been described for exam- 
ple by Knapp and Hetzel in a paper "Audio Local Area 
Network Chip For Cars", presented at the 92nd Conven- 
tion of the Audio Engineering Society, 24-27 March 
1 992, Vien na. Knapp and Hetzel propose use of the well 
known SPDl F format for the transmission of digital audio 
signals among the various components of a car audio 
system, and incorporate within that format eight chan- 
nels for the transmission of control messages in parallel 
• with the audio signals. 

In the system of Knapp and Hetzel, known as A- 
. LAN for short, each station (each apparatus) is con- 
structed and configured to transmit on a respective one 
of the eight control channels, while receiving messages 
from others of the stations on the remaining seven chan- 
nels. 

Some practical problems arise in the implementa- 
tion of such a system. Firstly, the allocation of channels 
as described limits the number of stations connected in 
the ring network. The reference indicates how one might 
exceed this limit by providing multiple rings, with one of 
the stations acting as a gateway to the other ring. Such 
a gateway is complicated and costly to implement, how- 
ever, and effectively increases the cost of adding a ninth 
station to an A-LAN system. 

Secondly, each station may find itself obliged to re- 
ceive unrelated messages simultaneously on several 
channels. This necessitates costly communication man- 
agement provisions, for example to buffer and prioritise 
these messages. At the same time, limited processing 
power is available for control messages in a low-cost 
system, and it is anticipated that often a particular mes- 
sage will not be accepted because the input buffer of 
the receiving station is still occupied by an earlier mes- 
sage. 

In view of the above, a modified system of the type 
described is proposed in which a single control channel 
is shared by all stations. The modified system allows tor 
control messages to be directed to a particular station, 
or to be "broadcast" for receipt by all stations or a spec- 
ified group of stations. In order to prevent the system 
becoming overcrowded by many individual acknowl- 
edgements of a broadcast message, the proposed sys- 
tem provides only for a negative acknowledgement sig- 
nal, to be received by the sending station when a broad- 
cast message has not been accepted by at least one of 
the receiving stations. On the other hand, for a directly 
addressed message (sent from one station to a speci- 
fied one other station), a positive acknowledgement is 
provided by the destination station if the message is ac- 



cepted, and a negative acknowledgement is provided if 
. the message is not accepted. Each message is con- 
tained within its own control message frame, and sepa- 
rate bit positions within the control message frame are 
5 provided specifically for insertion of the positive and . 
negative acknowledgement signals. In this way, a send- 
ing station is able to< differentiate between a-message 
not being accepted by the destination station (for exam- 
ple because it has a full receive buffer, or the message 
10 is corrupted by noise) and the situation where a desti- 
nation station is not present or is faulty (a major error), 
at least in the case of a directed message. 

In this modified system, if a negative acknowledge- 
ment is received for a broadcast message, this indicates 
15 that at least one of the receiving stations did not accept 
the message, and the message transmission will be re- 
tried.until.no negative acknowledgement is received, up 
to a maximum of five retries. However, more retries than 
necessary will invariably result in such a system, typi- 
20 cally up to the maximum number of retries, if one of the 
receiving stations is unable to accept the original broad- 
cast message. This is because, when the first retry mes- 
sage is- transmitted, other stations which correctly re- 
ceived the orfginal message will be unable to accept the 
25 retry message because their receive buffers are occu- 
pied by the original message, yet to be processed. 

It is an object of the present invention to reduce the 
above-mentioned problems with message acknowl- 
edgement while retaining the advantages of the modi- 
30 tied system just described. 

The present invention provides a local communica- 
tion system comprising a plurality of stations intercon- 
nected for the exchange of messages via a serial data 
channel, wherein a first station is operable to send a 
35 broadcast type of message to a plurality of other stations 
including a second station, wherein said second station 
is operable to perform an acceptance test on a broad- 
cast message and to provide a negative acknowledge- 
ment signal to the first station in the event of non-ac- 
40 ceptance of the message, wherein the first station is op- 
erable to re-send a broadcast message automatically in 
response to said negative acknowledgement signal be- 
ing generated by at least one of the other stations, and 
wherein the second station is arranged not to generate 
45 the negative acknowledge signal in the case of a non- 
accepted received broadcast message which is a re- 
sending of a broadcast message previously accepted 
by the second station. By this mechanism, the second 
station will not provoke unnecessary re-sending of a 
so message which the second station has previously ac- 
cepted. 

The second station may determine whether a re- 
ceived message is a re-sending of a previously accept- 
ed message, for example by comparing all or part of a 
55 newly-received message with a message already in its 
receive buffer. Particularly where each message sent by 
the first station identifies the first station as the source 
of that message, comparing the whole message will en- 
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sure that an identical message received from the same 
first station is judged to be a re-sehding of the message 
already in the buffer. 

In one particular embodiment of the invention, each 
message further includes a cyclic redundancy check s 
(CRC) word, and the identity between original and re- 
sent messages is determined simply by comparing the 
CRC words of a new message and a message already 
in the buffer. 

The first station may further be arranged to form 10 
each broadcast message such that a retry of an earlier 
message can be distinguished from a new message 
having identical message content. This is achieved in 
one embodiment of the invention by including in each 
broadcast message an identification number which is is 
guaranteed to be different from that of the last broadcast 
message sent by the first station, but which is the same 
tor all re-sendings of a given message. This allows the 
second station to identify re-sent messages, even when 
in normal operation the first station may send a series 20 
of otherwise identical messages. 

The first station also be operable to send messages 
of a directed type to respective ones of the other sta- 
tions. The second station receiving a message from the 
first station may perform the acceptance test on the 2s 
message and; if the test is satisfied, provide a positive 
acknowledgement message to the first station, and, if 
the test is not satisfied, to provide said negative ac- 
knowledgement message to the first station. The first 
station may be operable to decide whether or not to re- 30 
send the message in dependence on the presence or 
absence of the positive and/or negative acknowledge- 
ment signals, and whether the message is a directed 
message or a broadcast message. 

Each station may include a respective received 35 
message buffer and t on receipt by a station of a mes- 
sage, said acceptance test may include a test to deter- 
mine whether the message buffer for that station is al- 
ready full. 

The invention further provides an apparatus for use 40 
as the second station in a system according to the in- 
vention, the apparatus comprising means for receiving 
through a serial data channel at least a broadcast type 
of message intended for plural stations connected to 
said data channel, and means for generating a negative 45 
acknowledgement signal in the event that a given broad- 
cast message cannot be accepted, the second station 
further comprising means for suppressing generation of 
the negative acknowledgement signal, where the broad- 
cast message is a re-sending of a previously accepted so 
message. 

The invention further provides an apparatus for use 
as the first station in a system according to the invention 
as set forth above, the apparatus comprising means for 
sending broadcast messages to plural station via a se- 55 
rial data channel, and means for re-sending a given 
broadcast message in response to a negative acknowl- 
edgement signal generated by at least one of said plural 



stations, wherein each broadcast message is identified 
so as to distinguish between original messages and re- 
sent messages. 

The present invention further provides diagnostics 
apparatus for use with a system as outlined above, the 
apparatus comprising means for connection to the data 
channel, event detection means operable to monitor 
broadcast messages and negative acknowledgement 
signals, and data handling means operable to process 
data from the event detection means so as to confirm 
operation in accordance with the invention. 

Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the ac- 
companying drawings, in which: 

Figure 1 shows in block schematicform a local com- 
munication system embodying the present inven- 
tion; 

Figure 2 illustrates the control and source data ar- 
chitecture used in the system of Figure 1 ; 

Figure 3 represents a station with integral interface; 

Figure 4 schematically illustrates one of the inter- 
face modules of Figure 1 ; . 

Figure 5 shows the frame structure of digital signals 
transmitted according to the known SPDIF format; 

Figure 6 shows the frame structure of digital signals 
transmitted between the apparatuses in 'the system 
of Figure 1; 

Figure 7 shows the structure of a control frame for 
use with the message frame of Figure 6; 

Figure 8 is a flowchart illustrating a message ac- 
knowledgment procedure as performed by a trans- 
mitting station in the system of Figure 1; 

Figure 9 is a flowchart illustrating a message ac- 
knowledgement procedure as performed by a re- 
ceiving station in the system of Figure 1 ; 

Figures 10 to 1 3 show various combinations of sta- 
tion types illustrating differing network function. 

The system illustrated in Figure 1 comprises nine 
audio-related apparatuses 101-109 connected as sta- 
tions (or nodes) of a Local Area Network (LAN), al- 
though it will become apparent from the following de- 
scription that many more than nine stations may be ac- 
commodated. In this example system, the apparatuses 
are: a control and display unit 101, a Compact Disc 
memory (CD-ROM) reader 102, a radio tuner 103, a CD 
changer unit 104, an audio power amplifier 105, a fac- 
simile send/receive unit (FAX) 106, a video recording 
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system (VCR/CAMCORDER) 107, a video tuner 106, 
and a telephone 1 09. The display function of the control 
and display unit 1 01 may for example provide for display 
of information read from .memory devices by CD-ROM 
102 and/or display of video signals from tuner 103 or 
VCR 107. 

The LAN interconnection comprises nine unidirec- 
tional point-to-point fibre optic links 111-119 linking in- 
terface module 121-129, each of which is substantially 
structurally identical, such that the nodes are all con- 
nected in a ring. Each fibre optic link carries a combina- 
tion of digital audio/video signals, CD-ROM data and 
control messages in accordance with a signal frame 
structure to be described in detail below. A designated 
station (referred to hereinafter as the system master), 
such' as -the control/display unit 101, continuously gen- 
erates the frame structure at a frame sample rate of 
20-50kHz (preferably 44. 1 kHz as for CD sampling) . One 
station on the network is designated to act as system 
master on power-up although the role of system master 
may subsequently be re-allocated to another.station. 

The data architecture of a station's interface to the 
fibre optic ring is schematically illustrated in Figure 2. 
From the ring 119-111, a media access control (MAC)/ 
physical layer 300 (to be described in greater detail 
hereinafter) together with a communications manage- 
ment layer 302 for control data are provided in interface 
module 121*. The communications management layer 
302 manages address initialisation and verification and 
ensures the reliable transport of messages by retrans- 
mission according to defined timing rules. Data handling 
for source data 304 and application protocols for control 
data 306 are provided at station level 101, with the ap- 
plication protocols defining the device/subdevice group- 
ing and control hierarchy for the station, the format of 
information exchanged between products, the behav- 
iour of devices/subdevices, and application level timing. 
It will be readily understood that the interface node 1 21 
may be physically within a station. In such a case, whilst 
a physically separate entity, it may be considered as a 
subdevice from a functional point of view as shown in 
Figure 3, where the interface 123A is provided within a 
radio cassette player 103 together with amplifier 310, 
tuner 31 2, tape playback deck 31 4, audio/video control- 
ler (AVC) 316 and user I/O 318 subdevices. The inter- 
connections of the subdevices are not shown and have 
no bearing on the present invention, but will be readily 
apparent lo those of ordinary skill in the art. 

Figure 4 is a schematic representation of an inter- 
face node (in this case node 121 ) linking a station to the 
fibre optic ring. All stations connected to the LAN can 
generate and/or receive source data and control data. 
The control data is of low- volume, arrives in bursts and 
is user/event driven (e.g. user instructions or status 
changes), whereas the source data is a continuous high 
volume stream (e.g. audio, compressed video, CD- 
ROM data). 

Software and hardware requirements are reduced 



in comparison with A-LAN systems as described here- 
inabove by providing for execution of part of the control 
and data channel selection functions in the interface 
node linking each station to the ring of fibre optic links. 
5 Figure 5 shows the structure of a signal in accord- 
ance with the standard IEC 958: 1 989 of the International 
Electrotechnical Commission, Geneva, otherwise 
known as the Sony-Philips Digital Interface Format (SP- 
DIF). The SRDIF signal is designed to transfer digital 
10 audio signals on a point-to-point link between two prod- 
ucts, typically at frame rates of 12kHz, 44.1kHz and 
48kHz. The signal is divided into blocks of 192 frames, 
each frame comprising two sub-frames of 32 bits. Each 
subframe includes a 20-bit field AUDIO carrying audio 
is signal information, and various control and information 
bit fields, including a preamble X, Y or Z, auxiliary data 
field AUX, a validity bit V, a user bit U, a channel status 
bit C and a parity bit P. The SPDIF specifies the mean- 
ings of all these fields, with the. exception of user bit U 
20 which is left free for use by the designer of a particular 
system. In the case of the A-LAN system, designed to 
transfer high quality audio and control signals to a 
number of -products connected in a ring topology, this 
user bit U is used for system control! 
25 The structure of the message subframe used in the 
present system is shown in. Figure 6. Instead of the re- 
peated 32 bit subframes of the SPDIF arrangement of 
Figure 5, the message subframe of Figure 6 is a 64-bit 
subframe with a 4-bit preamble (indicating left or right 
30 channel and block start), four "transparent channel" bits 
TC0-3, six-bytes (4B-bits) of source data (audio, video 
etc) and eightfurther bits. The eightfurther bits comprise 
the three SPDIF bits V,U,C a reserved bit, an S-Block 
bit, two control bits CF-0, CF-1 , and a parity bit P. 
35 In order to provide four "transparent" channels for 
bidirectional serial communication, to remove the need 
for a dedicated serial link without requiring an additional 
microcontroller, the bits TC0-3 of every subframe are re- 
served for trans pa rent serial communication in four par-- 
40 allel channels. At a sampling frequency of 44.1 kHz, the 
transparent serial link capacity of the present system is 
88.2 kbit/second per channel. 

As shown in Figure 6, signals are divided into blocks 
of 48 successive message frames. At a frame sampling 
45 frequency of 44. 1 kHz, the control data rate is 1 76.4kbps 
giving approximately 920 control frames per second. 
The control frame is arranged (in the MAC layer; item 
300, Figure 2) as shown in Figure 7, providing succes- 
sive control functions as follows: 
so Arbitration ARB (2-bits): Prevents access to the 
control message frame by a first station when a preced- 
ing station in the loop has already "taken" the frame (un- 
less the first station is the destination). 

Slave Address (1 2-bits):. Address for the destination 
55 of a message. The address is structure in three parts, 
with 4-bits identifying the application area (e.g. audio/ 
video or telecommunication), 5-bits identifying the de- 
vice type (e.g. amplifier, CD changer, display), and3-bits 
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identifying the device number. As will be appreciated, 
this allows for up to eight of each of 32 device types in 
each application area to a total of 4096 addressable 
nodes. 

Master Address (12-bits): Address of the message 
originating station. Structured as for the Slave Address. 

Message Type (4-bits): Indicating whether themes- 
sage is directed to a particular station or whether it is a 
broadcast message intended for all stations or a speci- 
fied group of stations; and other attributes of the mes- 
sage. 

Message Length (4-bits): Indicates the length in 
bytes of.the control message following. 

Control Data (128-bits): The control field has capac- 
ity for a maximum of 1 6 bytes of control data in a directed 
message, although fewer may be carried (see Message 
Length above). As will be described below, the maxi- 
mum in the present system' is only 15 bytes in the case 
of a broadcast message, the space for the 1 6th byte be- 
ing occupied instead by an identification number IDNO. 

CRC (16-bits): The provision of 16-bits for cyclic re- 
dundancy checking provides ^ high -level of reliability. 

Acknowledge ACK (2-btts): Provides for positive 
verification of correct receipt of transmitted messages 
(in direct addressing mode). These bits can be modified 
by a receiving station and will be examined in their mod- 
ified form by the transmitting station after passing round 
the ring network. 

Negative Acknowledgement NAK (2-bits): provides 
for signalling non-acceptance of broadcast messages, 
and for signalling device presence even in the event of 
non-acceptance of directed messages. These bits can 
be modified by a receiving station and will be examined 
in their modified.form by the transmitting station. 

Free (10-bits): Allowing for specialised functions 
and/or expansion of the system. The last two of these 
are provided to allow a control message frame to be de- 
layed by one subframe, if the message is required to be 
passed through the system master, as described in a 
German patent application DE 19503215.2 (95P10, not 
published at the present priority date). The remaining 
bits do not have a specified purpose and will be set to 
n 0". 

The generation and passing of acknowledgement 
messages within the system is illustrated by the flow- 
charts of Figures 8 and 9. The flowchart of Figure 8 
shows actions at the transmitting side (first station) and 
the steps are as follows: 



Step 

001 

002 



003 



Action/Decision 
Begin 

Retry=5: Six attempts are permitted for the suc- 
cessful transmission of a message, with a Re- 
try counter being initially set to 5 
Transmit Message: The originating station be- 
gins sending its message either directly to a 
second station or as a broadcast to a number 
of stations; both ACK and NAK are reset to '0' 



10 



is 



004 
005 



006 



007 



008 



20 



25 



009 



30 010 



35 



40 



45 



011 



012 



in the message as transmitted.. 
Wait: until transmission is completed. 
Broadcast Address?: When the transmission is 
complete, a check is made to see whether the 
message is a broadcast message. 
Second ACK?: If the message is a broadcast 
message, a test for non-acceptance is carried 
out by the receiving stations; NAK=1 will be set 
by at least one receiving station if the message 
is not properly received or cannot be accepted. 
First ACK?: If the message is not a broadcast 
message (i.e. it is directly addressed to another 
station) a test for completeness is carried out; 
ACK=1 will be set by the receiving station if the 
message is accepted; NAK will be set to 1 if the 
message has been recognised but is not ac- 
cepted. 

Result=OK: If the non-completeness test of a 
broadcast message (step 006) is negative, or 
: the completeness test of a conventional direct- 
• ly-addressed message (step 007) is positive, 
the message transmission is taken to have suc- 
ceeded. 

Retry=0?: A check is made to see whether the 
Retry counter has reached zero when the non- 
completeness test for broadcast messages is 
" satisfied (step 006), or when the completeness 
test for conventional messages is not satisfied 
(step 007). . - " 

Decrement: Where Retry=0?: (step 009) is 
negative, the Retry counter is decremented 
and a further attempt is then made to transmit 
the message (return to step 003). 
Result=Fail: If the retry counter has been re- 
duced to zero without Result^OK (step 008) 
having been obtained, the transmission is tak- 
en to have failed. 

End: Completion of the transmit procedure, 
with a definite result (OK. or Fail) having been 
obtained. 



so 



55 



Figure 9. shows the corresponding process as per- 
formed in a station receiving a control message, as fol- 
lows: 

Step Action/Decision 

901 Begin 

902 Receive message: the interface circuit of the 
receiving station recognises a control message 
frame and detects that the message either is 
addressed directly to this receiving station; or 
is a broadcast message intended for this re- 
ceiving station among others. In the form in 
which the message was transmitted, the ac- 
knowledgement bits are reset so that ACK=0 
and NAK=0. In the case of a broadcast mes- 
sage, however, stations earlier in the ring net- 
work may already have set the bit ACK=1 and/ 
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or NAK=1. * ; 

903 Broadcast message? If the message is a - 
broadcast message, control passes to step 
909. If the received message is addressed di- 
rectly to the present receiving station, control 
proceeds to step 904. 

904 Accept? If the receive buffer of the receiving 
station has accepted the new control message, 
control passes to step 905. Otherwise, control 
passes to step 908. 

905 Send acknowledge: The control message 
frame is passed on around the network, with bit 
ACK set to .1 to indicate correct receipt of the 
directly addressed message. 

906 ' Signal new message: The interface circuit in- 

forms the functional elements of the receiving 
station that a new message has been received 
and is waiting in the buffer. 

907 End. 

908 Negative acknowledge: If the buffer is full in 
-step 904, bit NAK is set to'1 when the control 

message frame is passed around the ring, to' 
inform the transmitting station that the mes- ; 
sage has not been accepted. Control then 
passes directly to step 907 (End). 

909 Accept broadcast message? If the broadcast 
message has been accepted into the receive 
buffer control passes to step 910. Otherwise 
control is passed to step 912. 

910 The positive acknowledgement bits of the con- 
trol frame are set ACK=1 if the message is cor- 
rectly received and accepted in broadcast 
mode, but the NAK bits are not modified. 

911 Signal new message: The presence of a new 
message in the receive buffer is signalled tothe 
functional elements of the receiving station. 

91 2 Retry? If the broadcast mode message has not 
been accepted, it is determined whether the 
message is a retry of a message already-in the 
received buffer of the receiving station. If so, 
control passes directly to step 907 (End). 

913 If the broadcast message which has not been 
. accepted is not a retry of a message already in 

the receive buffer, a negative acknowledge- 
ment is given to the transmitting station, by set- 
. ting bit NAK='1 when passing on the control 
message frame to the next station in the ring 
network. Control then passes to step 907 
(End). 

In the above manner, the embodiment avoids un- 
necessary retries at the transmitting station by" sup- 
pressing the negative acknowledgement signal, when a 
message cannot be accepted which is merely a retry of 
a message already correctly accepted in the received 
buffer. Otherwise, it might be found that retry messages 
tend to be rejected by many stations, simply because 
the receive buffers of those stations are occupied by an 



earlier sending of the same message. In such a case, it 
might arise that the maximum number of retries are un- 
necessarily performed, and that incomplete reception of 
the broadcast message is incorrectly assumed by the 
transmitting station, when in fact all stations have cor- 
rectly received the message. Suppressing the negative 
acknowledgement in the case of retry broadcast mes- 
sages therefore avoids unnecessary communication 
and communication management overhead in the sta- 
tions of the network. - 

Various. implementations are possible for step 91 2, 
which determines whether a broadcast message, re- 
ceived is a retry of a message already in the received t 
buffer. A particular method implemented in.the present 
embodiment is simply to compare the CRC (cyclic re- 
dundancy check) bits of the new message and the mes- 
sage already in the buffer, since these will almost cer- 
tainly be different if the content of the message and/or 
the identity of the transmitting station have changed. 
The CRC bits used for comparison -with the message 
already in the buffer may be taken from the new mes- s 
sage as received, or they may be calculated from the 
other bits of the message, as in the normal error check- 
ing procedure. If both are available, the calculated CRC 
25 bits can be compared with the received CRC bits of the 
new message to check at the same time for errors in the 
transmission of the new message. If the received CRC 
and the calculated CRC disagree, the receiving station 
may assume that the message is not a retry message, 
30 leading to a negative acknowledgement signal in step 
91 3. 

It should be noted that in the present embodiment 
the interface circuit does not attempt to determine 
whether a received message is a re-sending of an ear- 
35 iter received message which has already been taken 
from the receive buffer for processing within the second 
station. The second station might therefore be obliged 
to process the same message twice, but the advantage 
is that a simple modification of the interface circuit can 
40 significantly reduce burden on the network as a whole, 
and the higher level communication protocols can easily 
be arranged to cope with a message being received 
twice at the second station. 

In systems where transmitting stations will often 
45 wish to send a series of identical messages to receiving 
stations, retries can be distinguished from original mes- 
sages by providing a message identification IDNO with- 
in the message, which is the same for ail retries of a 
message, but is guaranteed to be different from the ID- 
so NO included in the preceding broadcast message from 
the same transmitting station. As illustrated in Figure 7, 
the field IDNO can replace the last data byte (bits 154 
to 161) in the control message frame. It will be appreci- 
ated that for broadcast messages the number of bytes 
ss that can be transmitted per control frame is accordingly 
one fewer than for directly addressed messages. The 
identification number IDNO can be generated automat- 
ically for broadcast messages by the interface circuit, 
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for example using a simple counter within the interface 
circuit, which is incremented each time a broadcast 
message is set. Of course, other mechanisms for dis- 
tinguishing between retry messages and original mes- 
sages can be implemented. . . . 

Broadcast messages may be. distinguished by a 
particular TYPE field and/or by the use of a particular 
destination address in bits 2-13 of the control frame. 
"Group broadcasting" can also be implemented in which 
only a certain class of receiving station will respond to 
a particular group broadcast message. For example, it 
may often be desirable to send audio volume change 
messages to a number of amplifier subdevices distrib- 
uted throughout the network, without burdening the 
communications management of other stations. A group 
broadcast address for amplifier subdevices can be de- 
fined, and used for this purpose. 

Examples of how the available source data byte 
space may be used will now be described with reference 
to Figures 10 to 13. The interface at each station pro- 
vides three input ports and three output ports for source 
data, and, subject to the maximum.source data.capacity 
of 1 2 source data bytes per frame, each port can be con- 
figured for example to carry 1*8, 2*8, 2*16, 2*24 or 2*32 
bits per frame. Where a station, is required to conform 
to SPDI F protocols, one of the ports can provide the SP- 
DIF information (V, C, U) to be carried within the mes- 
sage frames (Fig. 6). The bit S-block indicates SPDIF 
block boundaries, every 192 message frames. 

Figure 1 0 showsan audio system comprising power 
amplifier 170, radio/digital signal processor (DSP) 172, 
and CD changer 1 74 joined by fibre optic links 1 76-1 78. 
Source bit utilisation is: 



CD changer -> Radio/DSP 



2*1 6-bit 



Radio/DSP -> Power amplifier 2*16 or 2*24-bit 

Figure 11 shows an audio-telephone system com- 
prising power amplifier 180, radio/DSP 1 92, CD changer 
184, telephone 186, and microphone 188 joined by fibre 
optic links 190-194. Source bit utilisation is: 

CD changer -> Radio/DSP 2*1 6-bit 

Radio/DSP -> Power amplifier 2*1 6-bit 

Telephone -» Radio/DSP 2*8-bit 

Microphone Telephone 2*8-bit 
Figure 12 shows an audio-telephone-navigation 
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system comprising CD changer 196, radio 198, naviga- 
tion computer 200 : CD-ROM reader 202, telephone 
204, and microphone 206 joined by fibre optic links 
208-213. Source bit utilisation is: 

CD changer Radio 2* 16-bit 
Telephone -» Radio * 2*8-bit 
Microphone — > Telephone 2*8-bit 

CD-ROM Navigation computer 2*1 6-bit 

Figure 1 3 shows an audio/video-telephone-naviga- 
tion system comprising CD changer 216, radio 21 8, nav- 
igation computer 220, CD-ROM reader 222, video play- 
er (e.g. video CD player) 224, display device 226, tele- 
phone 228, and microphone 230 joined by fibre optic 
links 232-239. Source bit utilisation is: 

Audio: CD changer — > Radio 



Video: Video CD -> Display ' 2*1 6-bit 



Telephone Radio 2*8-bit 



Microphone — > Telephone 2*8-bit 



CD-ROM Navigation computer 



2*1 6-bit 



It will be appreciated that the above examples are 
not exhaustive but serve only to illustrate how the 96-bit 
(6 bytes per subframe) frame data capacity may be 
used. 

It will be appreciated lhal the present invention is 
not limited to the particular embodiment described 
above, but can be applied wherever plural devices are 
required to signal negative acknowledgement through 
a shared channel. The fibre optic ring network can be 
exchanged for a single bus wire, or for a wireless com- 
munication medium. 

For compactness of implementation, when ACK=0 
is detected (step 007: N), meaning that a message has 
not been successfully transmitted, the first station in the 
above embodiment does not react any differently de- 
pending on the state of the NAK bit. However, it is pos- 
sible as described above to distinguish between the 
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case (NAK=1 ) where the message is recognised but not 
accepted by the destination station and the case 
(NAK=0) where the destination station appears not to 
exist and to take action specifically appropriate to each 

case. 

From reading the present disclosure, other modifi- 
cations will be apparent to persons skilled in the art. 
Such modifications may involve other features which 
are already known in the design, manufacture and use 
of local communication systems, electronic apparatus- 
es and component parts thereof and which may be used 
instead of or in addition to features already described 
herein. Although claims have been formulated in this ap- 
plication to particular combinations of features, it should 
be understood that the scope of the disclosure of the 
present invention also includes any novel feature or any 
novel combination of features disclosed herein either 
explicitly or implicitly or any generalisation thereof, 
whether or not it relates to the same invention as pres- 
ently claimed in any claim and whether or not il mitigates 
any or all of the same technical problems as does the 
present invention. The applicants hereby give notice 
that new claims may be formulated to such features and/ 
or combinations of features during the prosecution of the 
present application or of any further application derived 
therefrom. 



ond station determines whether a newly received 
message is a re-sending of a previously received 
message by comparing at least part of the newly 
received message with at least part of the previous- 
s ly received message.. : 

4. A system according to claim 3 wherein each mes- 
-sage includes an error protection word dependent 

on the entire effective.message content; and where- 
io in the second station determines whether the newly 
received-message is a re-sending of the previously 
received message by comparing the error protec- 
tion words of the newly received message and the 
previously received message. 

5. A system according to any preceding claim wherein 
the first station is arranged to form each broadcast 
message such that a retry of an earlier message 
can be distinguished from a new message having 

20 identical message content. 

6. A system according to clainvS wherein a message 
identification word is included in each broadcast 
message, the message identification word being 

25 the same for all *e-sendings of an original message, 
and being different for each new broadcast mes- 
sage of the first station, irrespective of the effective 
message content. 



Claims 

1. A local communication system comprising a plural- 
ity of stations interconnected for the exchange of 
messages via a serial data channel, wherein a first 
station is operable to send a broadcast type of mes- 
sage to a plurality of other stations including a sec- 
ond station, wherein said second station is operable 
to perform an acceptance test on a broadcast mes- 
sage and to provide a negative acknowledgement 
signal to the first station in the event of non-accept- 
ance of the message., wherein the first station is op- 
erable to re-send a broadcast message automati- 
cally in response to said negative acknowledge- 
ment signal being generated by at least one of the 
other stations, and wherein the second station isar ; 
ranged to suppress generation of the negative ac : 
knowledgement signal in the case of a non-accept- 
ed received broadcast message which is a re-send- 
ing of a broadcast message previously accepted by 
the second station. 

2. A system according to claim 1 wherein said second 
station includes a receive buffer for temporary stor- 
age of receive messages prior to processing there- 
of, and wherein said acceptance test includes a test 
whether the receive buffer is occupied by a previ- 
ously received message awaiting processing. 

3. A system according to claim 1 or 2 wherein the sec- 



30 7. A system according to any preceding claim wherein 
the first station is also operable to send messages 
of a directed type to respective ones of the other 
stations. 

35 8. A system according to claim 7 wherein a retry of an 
earlier directed message is formed so as to be in- 
distinguishabief rom a new message of having iden- 
tical message content, and can convey more infor- 
mation than a broadcast message. 

40 

9. A system according to claim 7 or 8 wherein the sec- 
ond station receiving a directed message from the 
first station is arranged to perform the acceptance 
test on the message and, if the test is satisfied, to 

45 generate a positive acknowledgement signal. 

10. A system according to claim 9 wherein the first sta- 
tion is operable to aecide whether or not to resend 
the message dependent on the presence or ab- 

so sence of the positive and/or negative acknowledge- 
ment signals, and on whether the message is a di- 
rected message or a broadcast message. 

11 . A system according to any preceding claim wherein 
55 the broadcast type of message can be addressed 

to a particular subset of all stations in the system, 
such that the second station ignores a broadcast 
message addressed to a plurality of other stations 
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excluding the second station. ' 

1 2. A system according to any preceding claim wherein 
said negative acknowledgement signal is generat- 
ed by modifying a predetermined field within a mes- 
sage frame conveying the message transmitted by 
the first station. 

1 3. A system according to any preceding claim wherein 
the serial data channel is provided by a succession 
of unidirectional data links connecting the stations 
in a ring network. 

1 4. A system according to any preceding claim wherein 
the serial data channel is a control channel multi- 
plexed with one or more high capacity source data 
channels via a single serial data link. 

1 5. An apparatus for use as the second station in a sys- 
tem according to any preceding claim, the appara- 
tus comprising means for receiving through a serial 
data channel at least a broadcast type of message 
intended for. plural stations connected to said data 
channel, and means for generating a negative ac- 
knowledgement signal in the event that a given 
broadcast message cannot be accepted by the ap- 
paratus, the second station further comprising 
means for suppressing generation of the negative 
acknowledgement signal, where the broadcast 
message that cannot be accepted is a re-sending 
of a previously accepted message. 

16. An apparatus according to claim 13 further compris- 
ing all of the second station technical features of a 
system according to any of claims 2 to 14. 

17. An apparatus having all the first station technical 
features of a system according to any of claims 5, 
6, 8 and 10. 

18. An apparatus combining all of the first station and 
second station technical features of a system ac- 
cording to any of claims 1 to 14. 

19. A diagnostic apparatus for use with a system ac- 
cording to any of claims 1 to 1 4, the apparatus com- 
prising means for connecting to the data channel, 
event detection means operable to monitor broad- 
cast messages and negative acknowledgement 
signals, and data handling means operable to proc- 
ess data from the event detection means so as to 
confirm operation in accordance with said claim(s). 

20. A local communication system comprising a plural- 
ity of stations interconnected for the exchange of 
messages via a serial data channel, wherein a first 
station is operable to send a broadcast type of mes- 
sage to a plurality of other stations including a sec- 



ond station, wherein said second station has a re- 
ceive buffer for holding at least one received mes- 
sage prior to processing thereof and is arranged to 
provide a negative acknowledgement signal to the 

5 first station in the event that the message cannot be 
accepted because the receive buffer is still occu- 
pied by a previously received message or messag- 
es, wherein the first station is operable to re-send 
a broadcast message automatically in response to 

10 said negative acknowledgement signal being gen- 
erated by any of the other stations, and wherein the 
second station is arranged to suppress generation 
of the negative acknowledgement signal in the case 
of a received broadcast message which cannot be- 

15 accepted but is judged identical to a previously re- 
ceived message occupying the receive buffer. 
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